24.4 KB · ⇊ 8 parts · ⤓ Micron 24.4 KB · ⤓ HTML 34.4 KB

top

Il mwbqprocesso in mwbginformatica è un'entità dinamica caricata su memoria mwbwRAM generata da un mwcaprogramma: identificato da un codice univoco chiamato PID, più precisamente, esso è una sequenza di attività (mwcqtask) controllata da un programma (mwcgscheduler) che si svolge su un mwcwprocessore in genere sotto la gestione o supervisione del rispettivo mwdasistema operativo.

Può essere mwdgvisibile all'utente, come nel caso di un’mwdwapplicazione durante la sua mweaesecuzione, oppure può essere eseguito in mweqbackground; per visualizzare la lista di processi eseguiti su un mwegcomputer e le relative mwewrisorse impiegate è possibile utilizzare un mwfatask manager, mentre la mwfqgestione dei processi da parte del mwfgsistema operativo è affidata allo mwfwscheduler attraverso opportuni mwgaalgoritmi di scheduling.

• Descrizione

• Programmi

• Processi e thread

• Supporto del sistema operativo

• Thread e handle

• Stati di un processo

• Genesi di processi e thread

• Bibliografia

• Voci correlate

• Altri progetti

• Collegamenti esterni

Un mwhqprogramma è costituito dal mwhgcodice oggetto generato dalla compilazione del mwhwcodice sorgente, ed è normalmente salvato sotto forma di uno o più file. Esso è un'entità statica, che rimane immutata durante l'esecuzione.

Il processo è l'entità utilizzata dal mwiqsistema operativo per rappresentare una specifica esecuzione di un programma. In pratica un processo è un programma quando è in esecuzione. Esso è quindi un'entità dinamica, che dipende dai dati che vengono elaborati e dalle operazioni eseguite su di essi nel mwigciclo di fetch-execute da parte del mwiwprocessore. Il processo è quindi caratterizzato, oltre che dal mwjacodice eseguibile, dall'insieme di tutte le informazioni che ne definiscono lo stato, come il contenuto della memoria indirizzata, i mwjqthread, i descrittori dei mwjgfile e delle periferiche in uso.

L'uso dell'mwkaastrazione dall'hardware è necessario al sistema operativo per realizzare la mwkqmultiprogrammazione.

Il concetto di processo è associato, ma comunque distinto da quello di mwlgthread (abbreviazione di thread of execution, filo dell'esecuzione) con cui si intende invece l'unità granulare in cui un processo può essere suddiviso (mwlwsottoprocesso) e che può essere eseguito a divisione di tempo o in parallelo ad altri thread da parte del processore. In altre parole, un thread è una parte del processo che viene eseguita in maniera mwmaconcorrente ed indipendente internamente allo stato generale del processo stesso. Il termine inglese rende bene l'idea, in quanto si rifà visivamente al concetto di fune composta da vari fili attorcigliati: se la fune è il processo in esecuzione, allora i singoli fili che la compongono sono i thread.

Un processo ha sempre almeno un thread (se stesso), ma in alcuni casi un processo può avere più thread che vengono eseguiti in parallelo. Una differenza sostanziale fra thread e processi consiste nel modo con cui essi condividono le risorse: mentre i processi sono di solito fra loro indipendenti, utilizzando diverse aree di memoria ed interagendo soltanto mediante appositi meccanismi di comunicazione messi a disposizione dal sistema, al contrario i thread di un processo tipicamente condividono le medesime mwmginformazioni di stato, la memoria ed altre mwmwrisorse di sistema.

L'altra differenza sostanziale è insita nel meccanismo di attivazione: la creazione di un nuovo processo è sempre onerosa per il sistema, in quanto devono essere allocate ovvero assegnate risorse necessarie alla sua esecuzione (allocazione di memoria, riferimenti alle periferiche, e così via, operazioni tipicamente onerose); il thread invece è parte di un processo e quindi una sua nuova attivazione viene effettuata in tempi ridottissimi a costi minimi.

Le definizioni sono le seguenti:

• Il mwoaprocesso è l'oggetto del sistema operativo a cui sono assegnate tutte le risorse di sistema per l'esecuzione di un programma, tranne la mwoqCPU.

• Il mwowthread è l'oggetto del sistema operativo o dell'applicazione a cui è assegnata la CPU per l'esecuzione.

In un sistema che non supporta i thread, se si vuole eseguire contemporaneamente più volte lo stesso programma, è necessario creare più processi basati sullo stesso programma. Tale tecnica funziona, ma è dispendiosa di risorse, sia perché ogni processo deve allocare le proprie risorse, sia perché per comunicare tra i vari processi è necessario eseguire delle relativamente lente chiamate di sistema, sia perché la commutazione di contesto tra thread dello stesso processo è più veloce che tra thread di processi distinti.

Avendo più thread nello stesso processo, si può ottenere lo stesso risultato allocando una sola volta le risorse necessarie, e scambiando i dati tra i thread tramite la memoria del processo, che è accessibile a tutti i suoi thread. Un esempio di applicazione che può far uso di più thread è un mwpgweb browser, che usa un thread distinto per scaricare ogni immagine in una pagina Web che contiene più immagini. Un altro esempio è costituito dai processi mwpwserver, spesso chiamati mwqaservizi o mwqqmwqgdaemon, che possono rispondere contemporaneamente alle richieste provenienti da più utenti.

In un sistema multiprocessore (mwraSMP), si possono avere miglioramenti prestazionali, grazie al parallelismo fisico dei thread. Tuttavia, l'applicazione deve essere progettata in modo tale che essa suddivida tra i thread il carico di elaborazione. Tale progettazione è difficile e soggetta a errori, e il programma risultante, se eseguito su un sistema monoprocessore, potrebbe essere più lento di uno con un solo thread; pertanto oggi sono ancora pochi i software che usano i thread per sfruttare i sistemi SMP.

I sistemi operativi si classificano nel seguente modo in base al supporto che offrono a processi e thread:

• mwswmwtaMonotasking: non sono supportati né processi né thread; si può lanciare un solo programma per volta.

• mwtgmwtwMultitasking:

• mwugMultitasking cooperativo: sono supportati i processi, ma non i thread, e ogni processo mantiene la CPU finché non la rilascia spontaneamente.

• mwvaMultitasking preventivo: sono supportati i processi, ma non i thread, e ogni processo mantiene la CPU finché non la rilascia spontaneamente o finché il sistema operativo sospende il processo per passare la CPU a un altro processo.

• mwvgmwvwMultithreading: sono supportati sia i processi, sia i thread.

• mwwqMultitasking embedded: sono supportati i thread, ma non processi, nel senso che si può eseguire un solo programma per volta, ma questo programma può avere più thread (solitamente detti task).

Si noti inoltre che la mancanza di supporto ai thread da parte del sistema operativo non impedisce la programmazione parallela. Infatti il parallelismo tra thread può essere simulato da librerie di programmazione o anche dal supporto run-time del linguaggio di programmazione. In tal senso si parla di "thread del kernel" per indicare un thread gestito dal sistema operativo, e di "thread utente" per indicare un thread gestito da una libreria applicativa. Per esempio, alcune versioni di mwwwUnix non supportano i thread, per cui si ricorre ai thread utente, altri (per esempio mwxaLinux) supportano direttamente i thread a livello del mwxqkernel.

Nel mwyasistema operativo, ciascun processo è identificato da un numero, detto mwyqPID (Process IDentifier) oppure "process handle".

Ad un processo sono associate le seguenti mwywstrutture dati:

• Uno o più segmenti di mwzgcodice.

• Uno o più segmenti di mwaamemoria dati.

• I descrittori di eventuali risorse in uso (file, finestre, periferiche, ecc.)

• Uno o più thread.

L'insieme di tali informazioni è raccolto o indicizzato da una struttura, unica per ogni processo, detta mwbaprocess control block (abbreviata in PCB). A loro volta, tutti i PCB sono elencati in una struttura detta process table.

Se il sistema operativo gestisce i thread, anche ciascun thread è identificato da un numero, detto TID (Thread IDentifier) oppure "thread handle". Un handle (lett. "maniglia") è un riferimento codificato che consente ad un thread di accedere alle entità (oggetti) del sistema operativo. In pratica, gli handle sono identificatori astratti che facilitano la manipolazione (da parte dei thread dei vari processi) dei componenti del sistema (kernel in primis): sono come gli ID dei ticket. Il numero degli handle attivi (cioè quelli che sono utilizzati dai thread), in un determinato istante, è visualizzabile insieme al numero dei thread e dei processi in esecuzione.

Ad un thread sono associate le seguenti mwbwstrutture dati:

• Lo mwcgstack delle chiamate di mwcwfunzione.

• I registri del processore, tra cui il mwdqprogram counter.

Se il sistema operativo non gestisce i thread, le suddette informazioni fanno parte dello stato del processo.

In un sistema operativo mwfqmultitasking, ci sono più processi contemporaneamente in esecuzione. Di questi, al massimo un numero pari al numero di mwfgprocessori può avere effettivamente il controllo di un processore in un dato istante. I diversi processi possono quindi utilizzare il processore per un periodo limitato di tempo cioè a divisione di tempo, per questo motivo i processi vengono interrotti, messi in pausa e richiamati secondo i noti algoritmi di mwfwschedulazione, dando l'impressione all'utente di un processamento parallelo di questi.

Gli stati in cui un processo si può trovare sono:

• mwgwesecuzione (mwharunning): il processo ha il controllo di un processore;

• mwhgpronto (mwhwready): il processo è pronto ad essere eseguito, ed è in attesa che lo mwiascheduler lo metta in esecuzione;

• mwigin attesa o mwiwsospeso o mwjabloccato (mwjqsuspended o mwjgblocked): il processo ha eseguito una mwjwchiamata di sistema ed è fermo in attesa del risultato;

Con mwkqcommutazione di contesto (mwkgContext switch) si indica il meccanismo tramite il quale un processo in esecuzione viene fermato (perché ha eseguito una mwkwchiamata di sistema o perché lo scheduler ha deciso di eseguire un altro processo), e un altro pronto viene messo in esecuzione.

Al mwlgbootstrap del sistema operativo ci sono in esecuzione uno o più processi creati dal sistema operativo stesso. Durante l'avvio del sistema, in base alla configurazione, possono essere creati numerosi processi. Durante la normale operatività, in base alle richieste degli utenti, possono essere creati nuovi processi e altri possono terminare. Quando il sistema operativo inizia l'esecuzione di un programma, crea un processo dotato di un solo thread. Durante l'esecuzione di tale thread, detto thread principale, il codice può creare altri thread o altri processi con apposite mwlwchiamate di sistema.

La creazione di un processo differisce tra i vari sistemi operativi. In ambiente mwmqWindows, si usa la chiamata di sistema "CreateProcess", con cui si specifica il nome del file contenente il programma eseguibile; tale file viene caricato in memoria ed eseguito. In ambiente mwmgUnix, si usa la chiamata di sistema "mwmwfork" per creare un nuovo mwnaprocesso figlio identico al chiamante (mwnqprocesso padre) eccetto che per il valore reso dalla chiamata stessa; e si usa poi la chiamata "exec" in uno dei due per caricare il codice eseguibile di un nuovo programma nel processo corrente, e mandarlo in esecuzione.

La creazione di un thread invece, è più uniforme. Infatti, sia la chiamata di sistema "CreateThread" di Windows che la chiamata di sistema "thr_create" di Solaris (una variante di Unix) richiedono il passaggio dell'indirizzo di una routine, e della dimensione del nuovo stack, oltre ad altri parametri. La chiamata di sistema fa sì che venga eseguito il corpo della routine specificata, concorrentemente con il codice che il chiamante sta eseguendo.

Nei sistemi mwoaUnix-like, quando un processo termina, il sistema operativo provvede a liberarne le mwoqrisorse occupate, tranne il PID e il mwogProcess Control Block (PCB). Il PCB rimane nella tabella dei processi (process table) per permettere al mwowprocesso padre del processo terminato la lettura dell'exit status tramite la mwpqchiamata di sistema mwpgwait(). In seguito a tale chiamata anche il PID e il PCB vengono liberati per poter essere riutilizzati da altri processi. Fin quando non avviene tale chiamata il processo rimane nello stato di mwqazombie.

Quando un processo termina prima di un proprio mwqgprocesso figlio, quest'ultimo diviene un cosiddetto mwqwprocesso orfano e, nei sistemi mwraUnix-like, viene automaticamente mwrqadottato dal processo di sistema speciale mwrginit.

• mwsgArchitettura dei Sistemi di Elaborazione, volume 1 (F. Baiardi, A. Tomasi e Marco Vanneschi, 1988, mwswFranco Angeli Edizioni, ISBN 882042746X). Fondamenti, firmware, architetture parallele.

• mwtgArchitettura dei Sistemi di Elaborazione, volume 2 (F. Baiardi, A. Tomasi, Marco Vanneschi, 1987, Franco Angeli Edizioni, ISBN 882042746X) Sistemi operativi, multiprocessore e distribuiti.

• A.Tanenbaum, mwuqI moderni sistemi operativi (seconda edizione), Jackson Milano, 2002, pp.66-144

• A.Tanenbaum, mwuwI moderni sistemi operativi (terza edizione), Pearson Paravia, 2009

• mwvwCiclo macchina

• mwwqClock

• mwwwInit

• mwxqInterrupt request

• mwxwMultitasking

• mwyqMultithreading

• mwywOggetto (informatica)

• mwzqThread (informatica)

• mwzwUnlocker

Altri progetti

• Wikizionario

• Wikimedia Commons

• Wikizionario contiene il lemma di dizionario «processo»

• Wikimedia Commons contiene immagini o altri file sul processo

• citerefvocabolario-treccaniProcesso, su Vocabolario Treccani, Istituto dell'Enciclopedia Italiana, 2018.

• citerefsapere-itprocèsso, su sapere.it, De Agostini.

• citereffoldoc(EN) Denis Howe, process, in Free On-line Dictionary of Computing. Disponibile con licenza mw1gGFDL